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1 6.941.5 19 til Method and systems for a graphical real time flow task scheduler 

2 6.907.363 ill Automatic insulation resistance testing apparatus 

3 6.838,379 3] PROCESS FOR REDUCING IMPURITY LEVELS. STRESS. AND RESISTIVITY. 

AND INCREASING GRAIN SIZE OF COPPER FILLER IN TRENCHES AND 
VIAS OF INTEGRATED CIRCUIT STRUCTURES TO ENHANCE ELECTRICAL 
PERFORMANCE OF COPPER FILLER 

4 6.797.1 13 ill Use of thinnings and other low specific gravity wood for lyocell pulps method 

5 6.751.959 01 Simple and compact low-temperature power cycle 

6 6.745.088 iTI Multi-variable matrix process control 

7 6.686.040 iTj Use of thinnings and other low specific gravity wood for lyocell products 

8 6.686.039 ill Use of thinnings and other low specific gravity wood for lyocell pulps 

9 6.685.856 iTl Use of thinnings and other low specific gravity wood for lyocell products method 

10 6.667.034 tTi METHODS FOR REGULATING THE SPECIFIC LINEAGES OF CELLS 

PRODUCED IN A HUMAN HEMATOPOIETIC CELL CULTURE. METHODS 
FOR ASSAYING THE EFFECT OF SUBSTANCES ON LINEAGE-SPECIFIC 
CELL PRODUCTION. AND CELL COMPOSITIONS PRODUCED BY THESE 
CULTURES 

1 1 6.551.514 iTj Cyanide detoxification process 

12 6.491.820 [Ij Method for the molecular destruction of waste-activated sludge using high electrical 

voltage 

13 6.448.190 tK Method and apparatus for fabrication of integrated circuit by selective deposition of 

precursor liquid 



http://patft.uspto.gov/netacgi/nph-Parser?Sectl=PT02&Sect2=fflTOFF&u=%2Fnetahto^ 1/9/2006 



Patent Database Search Results: flowsheet and model and (simulate or estimate or optimi... Page 2 of 3 



14 6,442.515 31 Process model generation independent of application mode 

15 6,442.512 ill Interactive process modeling system 

16 6,415.276 Hi Bayesian belief networks for industrial processes 

17 6,403.748 Hi Enhancing production of resin withing specifications 

18 6J93,426 ill Method for modeling, storing and transferring data in neutral form 

19 6,323.882 M Method and systems for a graphical real time flow task scheduler 

20 6.322,756 ill Effluent gas stream treatment system having utility for oxidation treatment of 

semiconductor manufacturing effluent gases 

21 6,319.389 Hi Recovery of copper values from copper ores 

22 6,240,374 M Further method of creating and rapidly searchmg a virtual library of potential 

molecules using validated molecidar structural descriptors 

23 6.234.318 ill Flotation and cvanidation process control 

24 6.180.819 ill Process for producing butyl aery late 

25 6.1 13.788 ii Wastewater treatment process 

26 6.093.211 IK Polymer property distribution functions methodology and simulators 

27 5.990.343 11 Process for producing butyl acrylate 

28 5.980.096 Hi Computer-based system, methods and graphical interface for information storage. 

modeling and stimulation of complex systems 

29 5.964.908 il Closed loop energy conversion process 

30 5.958.777 il Device for determining CQ.sub.2 and CO in a geologic sediment 

31 5.914.441 PI Biocatalvzed anaerobic oxidation of metal sulfides for recovery of metal values 

32 5.902.486 il Method for controlling with precision a process for separating constituents of a 

mixture, in a simulated moving bed separation system 

33 5.877.345 il Process for producing butyl acrylate 

34 5.853.588 IK Wastewater treatment process 

35 5.842.213 Oi Method for modeling, storing, and transferring data in neutral form 

36 5,836.167 il Method and apparatus for freezing large pipe 

37 5,81 1.308 Hi Method for determining petroleum characteristics of geologic sediments 

38 5,733.455 il Wastewater treatment process 

39 5.71 1.770 if Energy conversion system 

40 5.705.572 ii Continuous process for making melt-processable optical grade ring-opened polycyclic 

olefin (co)polymers in a single-stage multi-zoned reactor 

41 5.687.090 CTI Polymer component characterization method and process simulation apparatus 

42 5.672.194 il Method and apparatus for extracting precious metals from their ores and the product 

thereof 

43 5.666.297 ii Plant simulation and optimization software apparatus and method usmg dual execution 

models 

44 5.658.524 il Cellulose article manufacturing method 

45 5,651.891 31 Wastewater treatment process 

46 5,637.404 il Reflective aluminum strip 

47 5,580.391 ii Process for the thermo-chemical cleaning of storage tanks 

48 5,571.489 ii Process for chromium recovery from aqueous solutions 

49 5.478.414 ill Reflective aluminum strip, protected with fluoropolymer coating and a laminate of the 
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strip with a thermoplastic polymer 
50 5.45 L364 9R Cellulose food casing manufacturing method 
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51 5,44 L639 M Convective electrohydrodynamic fluid membranes 

52 5,439,992 Hi Continuous process for making melt-processable optical grade ring-opened polycyclic 

(co)polymers in a single-stage multi-zoned reactor 

53 5.427.993 ^l] Process for forming a homogeneous oxide solid phase of catalytically active material 

54 5,355.685 ill Purification of refrigerant 

55 5.336.450 lE Process to remove rare earth from IFR electrolyte 

56 5.316.650 lTj Electroforming of metallic glasses for dental applications 

57 5.315.521 ill Chemical process optimization method 

58 5.303,165 fll Standardizing and calibrating a spectrometric instrument 

59 5.290.424 Wi Method of making a shaped reflective almninum strip, doubly-protected vyith oxide and 

fluoropolymer coatings 

60 5.270.015 Wi Apparatus for removing sulfur from sulfur containing gases 

61 5.192.421 on Integrated process for whole crude deasphalting and asphaltene upgrading 

62 5.185.771 iTl Pushbroom spectrographic imager 

63 5.159,562 31 Optimization of a plurality of multiple-fuel fired boilers using iterated linear 

pro gramming 

64 5,139,548 IB Gas liquefaction process control system 

65 5,124.004 ill Distillation process for ethanol 

66 5,073.351 iH Production of middle distillate range hydrocarbons by light olefin upgrading 

67 5.065.336 Wi On-line determination of polvmer properties in a continuous polymerization reactor 

68 5.047.221 IE Processes for removing sulfiir from sulfur-containing gases 
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69 5.013.441 m Biological nutrient removal with sludge bulking control in a batch a ctivated sludge 

system 

70 5,008,810 ai System for displaying different subsets of screen views, entering different amount of 

information, and determining correctness of input dependent upon current u ser input 

71 4.974.816 SR Method and apparatus for biological processing of metal -containing ores 

72 4.956.094 ill Enhanced phosphate removal from bod-containing wastewater 

73 4.849.186 iB Production of middle distillate range hydrocarbons bv light olefin upgrading 

74 4.720.600 fli Production of middle distillate range hydrocarbons by light olefin u pgrading 

75 4.670-232 SR Recovery of amines fi'om bv-product chloride salts 

76 4-652-270 81 Process for producing low-viscositv coaUwater and lignite-water mixtures and 

compositions produced thereby 

77 4.568.786 iTi Production of lubricant range hydrocarbons from light olefins 

78 4.547.612 ill Production of lubricant and/or heavy distillate range hydrocarb ons bv light olefin 

u pgrading 

79 4.375>980 ili Production of suspension fertilizers from orthophorphoric acid 

80 4.294-624 ai Drying co-mingled carbohydrate solution and recycled product bv d ielectric heating 

81 4-254-285 81 1-Hvdroxvmethvl-l-l-oxo prostane derivatives of the E and F series 

82 4-254,036 Hi l-Hvdroxvmethvl-l-oxo-prostane-derivatives of the E, A and F-series 

83 4-194-965 IB Fluid catalytic cracking 

84 4-170-597 ill 1-Hvdroxvmethvl-l-oxo-prostane derivatives of the E.sub.2 series 
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1 Modeling, simulation, sensitivity analysis, and optimization of hybrid systems 
Paul I. Barton, Cha Kun Lee 

October 2002 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 12 Issue 4 
Publisher: ACM Press 

Full text available: g pdf(383.14 KB) Additional Information: full citation , abstract , references . Index terms 

Hybrid (discrete/continuous) systems exhibit both discrete state and continuous state 
dynamics which interact to such a significant extent that they cannot be decoupled and 
must be analyzed simultaneously. We present an overview of the work that has been done 
in the modeling, simulation, sensitivity analysis, and optimization of hybrid systems, 
paying particular attention to the interaction between discrete and continuous dynamics. A 
concise intuitive framework for hybrid system modeling is pres ... 

Keywords: Hybrid automata, combined discrete/continuous simulation, consistent 
reinitialization, discontinuities, sensitivity analysis, state events, transitions 



2 Parallel interval-Newton using message passing: dynamic load balancing strategies 
^ Chao-Yang Gau, Mark A. Stadtherr 

November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: ACM Press 

Full text available: ^ pdf(296.07 KB) Additional Infomriation: full citation, abstract, references, index tenms 

Branch-and-prune and branch-and-bound techniques are commonly used for intelligent 
search in finding all solutions, or the optimal solution, within a space of interest. The 
corresponding binary tree structure provides a natural parallelism allowing concurrent 
evaluation of subproblems using parallel computing technology. Of special interest here 
are techniques derived from interval analysis, in particular an interval- 
Newton/generalized-bisection procedure. In this context, we discuss issues of I ... 

Keywords: branch-and-bound, branch-and-prune, global optimization, interval analysis, 
nonlinear equations, parallel computing 



3 High-level power modeling, estimation, and optimization 
Enrico Macii, Massoud Pedram, Fabio Somenzi 
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June 1997 Proceedings of the 34th annual conference on Design automation - 
Volume 00 

Publisher: ACM Press 

Full text available: ^pdf(1 72.43 KB) Additional Information: full citation, abstract , references, citings, index 
P Publisher Site 

In the past, the major concern of the VLSI designers werearea, performance, cost, and 
reliability. In recent years,however, this has changed and, increasingly, power is 
beinggiven comparable weight to area and speed .This is mainlydue to the remarkable 
success of personal computing devicesand wireless communication systems, which 
demandhigh-speed computation and complex functionality with lowpower consumption. In 
addition, there exists a strong pressurefor manufacturers of high-end products to keep ... 

4 Batching annealing operations to optimize queueina times and furnance efficiency: a |2 
simulation model 

Pierre Lefrangois, Pierre L'Esperance, Marc Turmel 

December 1991 Proceedings of the 23rd conference on Winter simulation 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(858.47 KB) Additional Information: full citation , references , index terms 




5 Strategies for optimization of multiple-response simulation models 

William E. Biles, James J, Swain 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 
Publisher: Winter Simulation Conference 

Full text available: fj l odf(625.77 KB) Additional Infomiation: Mcitation. abstract, references, dtiogs, index 

^^^-^ terms 

This paper examines several procedures for optimizing simulation models having 
controllable Input variables xi,i &equll; l,...,n and yielding responses nj,j &equll; l,...,m. 
This problem is often formulated as a constrained optimization problem, or it can be 
formulated in one of several multiple-objective formats, including goal programming. 
Whatever the mode of problem formulation, the optimization of multiple-response 
simulations can be approached ... 

6 Application of a simulation optimization system for a continuous review inventory 
model 

Jorge Haddock, Golgen Bengu 

December 1987 Proceedings of the 19th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^ pdff 795.05 KB) Additional Information: full citation , references, citinos . index terms 



7 Cloth & deformable bodies: Estimatinc cloth simulation parameters from video 
Klran S. Bhat, Christopher D. Twigg, Jessica K. Hodgins, Pradeep K. Khosia, Zoran Popovic, 
Steven M. Seitz 

July 2003 Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on 
Computer animation SCA '03 

Publisher: Eurographics Association 

Full text available: ^pdff7,33MB) Additional Information: full citation, abstract, references , citings 

Cloth simulations are notoriously difficult to tune due to the many parameters that must 
be adjusted to achieve the look of a particular fabric. In this paper, we present an 
algorithm for estimating the parameters of a cloth simulation from video data of real 
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fabric. A perceptually motivated metric based on matching between folds is used to 
compare video of real ciotli with simulation. This metric compares two video sequences of 
cloth and returns a number that measures the differences in their fo 

Analysis methodology: Rare event simulation and combinatorial optimization using 
cross entropy: estimating buffer overflows in three stages using cross-entropy 
p. T. de Boer, D. P. Kroese, R. Y. Rubinstein 

December 2002 Proceedings of the 34th conference on Winter simulation: expioring 
new frontiers 

Publisher: Winter Simuiation Conference 

Full text available: ^Ddfd 85.52 KB) Additional Information: full citation , abstract , references, citings 



In this paper we propose a fast adaptive Importance Sampling metliod for the efficient 
simuiation of buffer overflow probabilities in queueing networl<s. The method comprises 
three stages. First we estimate the minimum Cross-Entropy tilting parameter for a small 
buffer level; next, we use this as a starting value for the estimation of the optimal tilting 
parameter for the actual (large) buffer level; finally, the tilting parameter just found is 
used to estimate the overflow probability of inter ... 

9 Optimization in simulation: a survey of recent results 
Marc S. Mel<eton 

December 1987 Proceedings of the 19th conference on Winter simulation 
Publisher: ACM Press 

Additional Information: full citation , abstract, references, citings, index 



Full text available: , 

^^^^^^ terms 

Tills paper surveys existing methods, and presents several new ideas, for optimizing 
performance measures with respect to input parameters for simulation. The usual methods 
fall into three categories. First, there is tfie application of traditional non-linear 
programming techniques, regardless of the stochastic properties of most discrete event 
simulations. Second, is the application of response surface methodologies. Third, are 
stochastic approximation techniques, a well known but little use ... 

10 Single run optimization of a SIMAN model for closed loop flexible assembly systems | 
^ Rajan Suri, Ying Tat Leung 

December 1987 Proceedings of the 19th conference on Winter simuiation 

Publisher: ACM Press 

Full text available: fg lDdf(8Q8.56 KB^ Additional Information: full citation , abstract, references , citings, index 
"^-^ terms 

We are interested in maximizing the througfiput of a closed loop flexible assembly system 
by distributing the total cycle time across workstations in an optimal way. The algorithm 
we present optimizes the system in a single simulation run and is a multi-dimensional 
extension of the single run optimization algorithm proposed recently. A complete 
Implementation, of both the assembly system simulation and the algorithm, is given in the 
SIMAN language. Numerical examples show that the algorithm ... 

11 Analysis methodology: Rare event simulation and combinatorial optimization using | 
cross entropy: estimation of rare event probabilities using cross-entropy 

Tito Homem-de-Mello, Reuven Y. Rubinstein 

December 2002 Proceedings of the 34th conference on Winter simuiation: exploring 
new frontiers 

Publisher: Winter Simulation Conference 

Full text available: ^pdf(201.37 KB) Additional Infonnation: full citation , abstract , references 

This paper deals with estimation of probabilities of rare events in static simulation models 
using a fast adaptive two-stage procedure based on importance sampling and Kullback- 
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Liebler's cross-entropy (CE). More specifically, at the first stage we estimate the optimal 
parameter vector In the importance sampling distribution using CE, and at the second 
stage we estimate the desired rare event probability using importance sampling (likelihood 
ratios). Some theoretical aspects of the proposed me ... 

12 A tutorial on simulation optimization 
Farhad Azadivar 

December 1992 Proceedings of the 24th conference on Winter simulation 

Publisher: ACM Press 

Full text available: ' f(i| pdf(68Q>50 KB) Additional Information; full citation, references , citings , index terms 



13 Advanced tutorials: Simulation optimization: a survey of simulation optimization 
techniques and procedures 

James R. Swisher, Paul D. Hyden, Slieldon H. Jacobson, Lee W. Schruben 
December 2000 Proceedings of the 32nd conference on Winter simulation 

Publisher: Society for Computer Simulation International 

Full text available: pdf(233.66 KB) Additional Information: full citation , abstract , references, citings 

Discrete-event simulation optimization Is a problem of significant interest to practitioners 
interested in extracting useful information about an actual (or yet to be designed) system 
that can be modeled using discrete-event simulation. This paper presents a brief survey of 
the literature on discrete-event simulation optimization over the past decade (1988 to the 
present). Swisher et al. (2000) provides a more comprehensive review of this topic while 
Jacobson and Schruben (1989) covers the liter ... 

14 Introductory tutorials: Simulation optimization 
|v|ichael C. Fu 

December 2001 Proceedings of the 33nd conference on Winter simulation 
Publisiier: IEEE Computer Society 

M ui 0k ^tiAA^ crs i^Dx Additional Information: full citation , abstract, references , citings. Index 

Full text available: TO pdf(1 43.59 KB) ^ 

^ terms 

In this tutorial introduction to simulation optimization, we present motivating and 
illustrative examples, summarize most of the major approaches, and briefly describe some 
software implementations. The focus is on issues and concepts, rather than mathematical 
rigor, so the format is Q & A rather than theorem-proof. 

15 Adaptive multivariate three-timescale stochastic approximation algorithms for 

^ simulation based optimization 
Shalabh Bhatnagar 

January 2005 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 15 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(258.84 KB) Additional Information: full citation , abstract , references, index terms 

We develop in this article, four adaptive three-timescale stochastic approximation 
algorithms for simulation optimization that estimate both the gradient and Hessian of 
average cost at each update epoch. These algorithms use four, three, two, and one 
simulation(s), respectively, and update the values of the decision variable and Hessian 
matrix components simultaneously, with estimates based on the simultaneous 
perturbation methodology. Our algorithms use coupled stochastic recursions that 
procee ... 

Keywords: Adaptive three-timescale stochastic approximation algorithms, Newton-type 
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algorithms, simulation optimization, simultaneous perturbation stochastic approximation 



16 System-level power estimation and optimization 
^ Luca Benini, Robin Hodgson, Polly Siegel 

^ August 1998 Proceedings of the 1998 international symposium on Low power 
electronics and design 
Publisher: ACM Press 

r- .. * ^ I ut A ^MOTQ 7-1 uct\ Additional Infomiation: full citation , abstract , references , citings, index 
Full text available: ^ pdf(878.71 KB) \Bms 

Most work to date on power reduction has focused at the component level, not at the 
system level. In this paper, we propose a framework for describing the power behavior of 
system-level designs. The model consists of a set of resources, an environmental workload 
specification, and a power management policy, which serves as the heart of the system 
model. We map this model to a simulation-based framework to obtain an estimate of the 
system's power dissipation. Accompanying th ... 

17 Simulation optimization: methods and applications 

Yolanda Carson, Anu Maria 

December 1997 Proceedings of the 29th conference on Winter simulation 
Publisher: ACM Press 

Full text available: pdfd .04 MB) Additional Information: full citation , references , citings, index terms 



18 Floorplanninq: Floorplanninq optimization with trajectory piecewise-linear model for Q 
^ pipelined interconnects 

^ Changbo Long, Lucanus J. Simonson, Weiping Liao, Lei He 

June 2004 Proceedings of the 41st annual conference on Design automation 

Publisher: ACM Press 

Full text available: " gpdfd 11.71 KB) Additional Infomiation: full citation , abstract , references , index terms 

Interconnect pipelining has a great impact on system performance, but has not been 
considered by automatic floorplanning. Consid-ering interconnect pipelining, we study the 
floorplanning optimiza-tion problem to minimize system CPI (cycles per instruction) and in 
turn maximize system performance. We develop an efficient table-based model called 
trajectory piece-wise linear (TPWL) model to estimate CPI with interconnect pipelining. 
Experiments show that the TPWL model differs from cycle-accurate ... 

Keywords: floorplanning, interconnect, performance, piecewise-linear, pipeline 



19 Analysis methodoloav I: Low cost response surface methods for and from simulation Q 

optimization 

Theodore Allen, Liyang Yu 

December 2000 Proceedings of the 32nd conference on Winter simulation 

Publisher: Society for Computer Simulation International 

Full text available: ^ pdf(323.44 KB) Additional Information: full citation, abstract , references , citings 

We propose "low cost response surface methods" (LCRSM) that typically require half the 
experimental runs of standard response surface methods based on central composite and 
Box Behnken designs but yield comparable or lower modeling errors under realistic 
assumptions. In addition, the LCRSM methods have substantially lower modeling errors 
and greater expected savings compared with alternatives with comparable numbers of 
runs, including small composite designs and computer-generated designs based ... 
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20 Effects of delay models on peak power estimation of VLSI sequential circuits 

Michael S. Hsiao, Elizabeth M. Rudnick, Janak H. Patel 

November 1997 Proceedings of the 1997 IEEE/ ACM international conference on 
Computer-aided design 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(265>62 KB) Additional Information: full citation , abstract , references, citings, index 
W Publisher Site 

Previous work has shown that maxinnum switching density at a given node is extremely 
sensitive to a slight change in the delay at that node. However, when estimating the peak 
power for the entire circuit, the powers estimated must not be as sensitive to a slight 
variation or Inaccuracy in the assumed gate delays because computing the exact gate 
delays for every gate in the circuit during simulation is expensive. Thus, we would like to 
use the simplest delay model possible to reduce the execution ... 

Keywords: peak power, variable delay, sustainable power, n-cycle power, genetic 
optimization 
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21 Simulation optimization using response surfaces based on spline approximations 

Andrew F. Daughety, Mark A, Turnquist 

September 1978 ACM SIGSIM Simulation Digest Volume lO issue 1-2 
Publisher: ACM Press 

Full text available: ^ pdff992.19 KB) Additional Infomiation: full citation, abstract, references 

Tills paper presents an approach designed to increase the efficiency and utility of search 
for optima of simulation models. Specifically, spline functions (odd-order polynomials fitted 
between simulation run outputs that match curvature at the end points) are used to 
approximate the simulation along suitably chosen directions of search. The splines are 
used to generate "pseudo-experiments" which enrich the data base formed from actual 
simulation runs. An overall (grand) function is then fit to th ... 

22 Simulation optimization using response surfaces based on spline approximations 
Andrew F. Daughety, Mark A. Turnquist 

January 1978 Proceedings of the 10th conference on Winter simulation - Volume 1 

Publisher: IEEE Press 

Additional Information: full citation , abstract, references, citings, index 
terms 



Full text available: ■ pDdf(977.81 KB^ 



This paper presents an approach designed to increase the efficiency and utility of search 
for optima of simulation models. Specifically, spline functions (odd-order polynomials fitted 
between simulation run outputs that match curvature at the end points) are used to 
approximate the simulation along suitably chosen directions of search. The splines are 
used to generate ''pseudo-experiments" which enrich the data base formed from actual 
simulation runs. An overall (grand) function ... 

23 Statistical optimization of dynamic importance sampling parameters for efficient 
simulation of communication networks 
Michael Devetsikiotis, J. Keith Townsend 

June 1993 IEEE/ ACM Transactions on Networking (TON), Volume i issue 3 
Publisher: IEEE Press 

Full text available: ' ^pdf(1.61 MB) Additional Information: full citation , references, citings , index tenns 
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Keywords: decision analysis, goal programming, multlattrlbute utility theory, multicriteria 
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25 Decision optimization for GASP IV simulation models 
Claude Dennis Pegden, Michael P. Gately 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 
Publisher: Winter Simulation Conference 

r- ^ •• ui 0k MfAn-TA^uD^ Additional Information: full citation , abstract , references , citings , index 

Full text available: ™ pdf(457.41 KB) ; 

"^^^ terms 

This paper describes an optimization module which can be added to the GASP IV software 
package to provide automated optimization of a set of user defined decision variables. The 
optimization procedure is a variation of the Hooke-Jeeves pattern search and can be used 
for decision optimization in discrete, continuous, and combined simulation models. The 
application of the optimization module is illustrated with two examples. 

26 Use of both optimization and simulation models to analyze complex systems 
Dean H. Kropp, Robert C. Carlson, James V. Jucker 

January 1978 Proceedings of the lOth conference on Winter simulation - Volume 1 

Publisher: IEEE Press 

r- II* I 1.1 0 ^*/cnn i^Dx Additional Infonnation: full citation , abstract, references , citings, index 
Full text available: TO pdf(690.49 KB) ; 

terms 

Recent work dealing with planning of complex facilities has proposed use of a recursive 
optimization-simulation approach. This technique takes advantage of the best features of 
both methods while minimizing the disadvantages of each method used alone. Here a 
mixed integer program generates staffing and facility plans and a simulation model 
evaluates their day-to-day acceptability. Then a linear regression uses the simulation 
results to generate non-cost constraints to be added to the optimi ... 

27 A compilation-based software estimation scheme for hardware/software co- 
simulation 

Marcello Lajolo, Mlhai Lazarescu, Alberto Sangiovanni-Vincentelli 
March 1999 Proceedings of the seventh international workshop on 

Hardware/software codesign 
Publisher: ACM Press 

Full text available: ^ pdf(437.23 KB) Additional Information: full citation, references , citings , index terms 
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June 1996 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on 

Principles of database systems 
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29 A combined procedure for optimization via simulation 
^ Juta Pichitlamken, Barry L. Nelson 

^ April 2003 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 
13 Issue 2 
Publisher: ACM Press 
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Full text available: gpdf(681.77 KB) ^^^^^ 

We propose an optimization-via-simulation algorithm for use whien the performance 
measure is estimated via a stochastic, discrete-event simulation, and the decision 
variables may be subject to deterministic linear integer constraints. Our approach — which 
consists of a global guidance system, a selection-of-the-best procedure, and local 
improvement — is globally convergent under very mild conditions. 

Keywords: Random search, ranl<ing and selection, stochastic optimization 

30 System-level power estimation and optimization: A oower estimation methodoloqv for 

^ systemC transaction level models 

^ Nagu Dhanwada, Ing-Chao Lin, Vijay Narayanan 

September 2005 Proceedings of the 3rd lEEE/ACM/IFIP international conference on 
Hardware/software codesign and system synthesis CODES+ISSS '05 

Publisher: ACM Press 

Full text available: ^ pdff266.54 KB) Additional infonnation: full citation, abstract , references , index terms 

Majority of existing works on system level power estimation have focused on the 
processor, while there are very few that address power consumption of peripherals in a 
SoC. With the presence of complex cores in current day embedded system -on -chip 
devices, the problem of complete system level power estimation is gaining significance. 
Transaction level models for SoCs are gaining increasing attention with emerging 
architectural modeling standards lil<e SystemC. In this paper we present a methodology ... 

Keywords: CoreConnect, PowerPC, power analysis, systemC, transaction level models 



31 Fast simulation of rare events in queueing and reliability models 
Philip Heidelberger 

January 1995 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 5 Issue 1 
Publisher: ACM Press 
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This paper surveys efficient techniques for estimating, via simulation, the probabilities of 
certain rare events in queueing and reliability models. The rare events of interest are long 
waiting times or buffer overflows in queueing systems, and system failure events in 
reliability models of highly dependable computing systems. The general approach to 
speeding up such simulations is to accelerate the occurrence of the rare events by using 
importance sampling. In importance sampling, the syst ... 

Keywords: importance sampling, queueing models, rare event, reliability models, 
variance reduction 
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32 Modeling methodology a: Virtual worlds: simulation based optimization in fishery 
management 

Farhad Azadivar, Tu Truong, Kevin D. E. Stokesbury, Brian J. Rothschild 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers 
Publisher: Winter Simulation Conference 

Full text available: ^ pdf(528.76 KB) Additional Information: full citation , abstract , references 

The sea scallop resource of Georges Bank supports one of the largest commercial fisheries 
in the United States. The objective of this research was to develop a technique to examine 
different management strategies for the sea scallop resource of Georges Bank and 
compare these strategies to the optimal. A simulation model followed the sea scallop 
population dynamics using information from recent photographic surveys and studies on 
spatial and temporal life history parameters, such as growth, na ... 

33 Advanced tutorials: A framework for Response Surface Methodology for simulation 
optimization 

H. Gonda Neddermeijer, Gerrit J. van Oortmarssen, Nanda Piersma, Rommert Dekker 
December 2000 Proceedings of the 32nd conference on Winter simulation 
Publisher: Society for Computer Simulation International 

Full text available: ^ pdf(92.44 KB) Additional Information: full citation , abstract , references , citings 

We develop a framework for automated optimization of stochastic simulation models using 
Response Surface Methodology. The framework is especially intended for simulation 
models where the calculation of the corresponding stochastic response function is very 
expensive or time-consuming. Response Surface Methodology is frequently used for the 
optimization of stochastic simulation models in a non-automated fashion. In scientific 
applications there is a clear need for a standardized algorithm based o ... 

34 Simulation, mathematical modeling and optimization in industrial design: When and 
how to apply it? 

R. F. Garzia, P. H. Schmidt, M. R. Garzia 

January 1980 Proceedings of the 12th conference on Winter simulation 
Publisher: IEEE Press 

Full text available: fiQ pdfd.OI MB) Additional Information: full citation, abstract , references, index terms 



With the current technology, optimization has become a feasible and profitable avenue for 
problem solving in industrial design. This in turn brings simulation and modeling into the 
design process in order to obtain a mathematical description of the process in question. 
This paper addresses the problem of ''When and How to Apply Optimization in Industrial 
Design?". In addition, it reviews the most common optimization algorithms and how they 
should be selected. Furthermore, some of ... 

35 Analysis methodoloov II: Simulation optimization: multi-response simulation | 
optimization using stochastic genetic search within a goal programming framework 
Felipe F. Baesler, Jose A. Sepulveda 

December 2000 Proceedings of the 32nd conference on Winter simulation 
Publisher: Society for Computer Simulation International 

Full text available: Q pdf(255.04 KB) Additional Information: full citation , abstract, references , citings 

This study presents a new approach to solve multi-response simulation optimization 
problems. This approach integrates a simulation model with a genetic algorithm heuristic 
and a goal programming model. The genetic algorithm technique offers a very flexible and 
reliable tool able to search for a solution within a global context. This method was modified 
to perform the search considering the mean and the variance of the responses. In this 
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way, the search is performed stochastically, and not determ ... 

36 Importance sampling for the estimation of buffer overflow probabilities via trace- 
driven simulations 

loannis Ch. Paschalidis, Spyridon Vassilaras 

October 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 issue 5 
Publisher: IEEE Press 

Full text available: ^ Ddf(547.31 KB) Additional Information: full citation , abstract , references , index temis 

We develop an importance sampling technique that can be used to speed up the 
simulation of a model of a buffered communication multiplexer fed by a large number of 
independent sources. The sources generate traffic according to a periodic function with a 
random phase. This traffic model accommodates a wide range of situations of practical 
interest, including ON-OFF periodic traffic models and sequences of bit rates generated by 
actual Variable Bit Rate sources, such as MPEG video compressors. ... 

Keywords: MPEG traces. Importance sampling, large deviations, simulation, statistical 
multiplexing, variance reduction 



37 Modeling methodology a: Optimization and response surfaces: an optimization-based jjjj 
multi-resolution simulation methodology 

Darren T. Drewry, Paul F. Reynolds, William R. Emanuel 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers 
Publisher: Winter Simulation Conference 

Full text available: ^ pdff249.88 KB) Additional Infonnation: full citation , abstract , references 

The need for new approaches to the consistent simulation of related phenomena at 
multiple levels of resolution is great. While many fields of application would benefit from a 
complete and approachable solution to this problem, such solutions have proven extremely 
difficult. We present a multi-resolution simulation methodology which uses numerical 
optimization as a tool for maintaining external consistency between models of the same 
phenomena operating at different levels of temporal and/or sp ... 

38 Sensitivity analysis and optimization in simulation: design of experiments and case Q 
studies 

Jack P. C. Kleijnen 

December 1995 Proceedings of the 27th conference on Winter simulation 

Publisher: ACIVl Press 

Full text available: Q pdf(750.93 KB) Additional Information: full citation , references , citings , index terms 




39 Semiconductor manufacturino: Modelina methodoloav: new approaches for 
simulation of wafer fabrication: the use of control variates and calibration metrics 
Chanettre Rasmidatta, Shari Murray, John W. Fowler, Gerald T. Mackulak 
December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers 
Publisher: Winter Simulation Conference 

Full text available: ^pdf(211.87 KB) Additional Infomiation: full citation, abstract , references 

Simulation-based wafer fabrication optimization models require extensive computational 
time to obtain accurate estimates of output parameters. This research seeks to develop 
goal-driven optimization methodologies for a variety of semiconductor manufacturing 
problems using appropriate combinations of "resource-driven" (R-D), "job-driven" (J-D), 
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and Mixed (combination of R-D and J-D) models to reduce simulation run times. The initial 
phase of this research investigates two issues: a) the use of ... 

40 Performance evaluation: Modeling and optimization of non-blockina checkpointing for Q 
optimistic simulation on mvrinet clusters 
Francesco Quaglla, Andrea Santoro 

June 2003 Proceedings of the 17th annual international conference on 
Supercomputing 

Publisher: ACM Press 

Full text available: ^ pdf(253.35 KB) Additional Information: full citation , abstract , references , index temis 

Checkpointing and Communication Library (CCL) is a recently developed software 
implementing CPU offloaded checkpointing functionalities in support of optimistic parallel 
simulation on myrinet clusters. Specifically, CCL implements a non-blocking execution 
mode of memory-to-memory data copy associated with checkpoint operations, based on 
data transfer capabilities provided by a programmable DMA engine on board of myrinet 
network cards. Re-synchronization between CPU and DMA activities must ... 

Keywords: DMA, checkpointing, optimistic simulation, performance optimization 
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41 Constrained GA applied to production and energy management of a pulp and paper 
mill 

Annancio Santos, Antonio Dourado 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: ^ pdf(86376 KB) Additional Information: full citation, references, index temis 



Keywords: genetic algorithnns, multi-objective mathematical programming, production 
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42 Manufacturing applications: Simulation of manufacturing operations: optimization of 
buffer sizes in assembly systems using intelligent techniques 
Fulya Altiparmak, Berna Dengiz, Akif A. Bulgak 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers 
Publisher: Winter Simulation Conference 

Full text available: 1^ pdff206.57 KB) Additional Information: full citation, abstract, references , citings 



When the systems under investigation are complex, the analytical solutions to these 
systems become impossible. Because of the complex stochastic characteristics of the 
systems, simulation can be used as an analysis tool to predict the performance of an 
existing system or a design tool to test new systems under varying circumstances. 
However, simulation is extremely time consuming for most problems of practical interest. 
As a result, it is impractical to perform any parametric study of system ... 

43 A tutorial review of techniques for simulation optimization 
Michael C. Fu 

December 1994 Proceedings of the 26th conference on Winter simulation 
Publisher: Society for Computer Simulation Intemational 
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45 Optimization of simulation responses in a multicomputing environment | 
^ William E. Biles, H. Tamer Ozmen 

^ December 1987 Proceedings of the 19th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^ Ddf(651 .23 KB) Additional Infomiation: M^atjon. abstract, references, citings, index 

This paper describes the application of experimental design techniques to computer 
simulation in a multicomputing environment. Three principal areas of experimental design 
are considered: (1) factor screening experiments; (2) experiments of comparison; and (3) 
response surface methodology. 

46 Full-Chip Interconnect Power Estimation and Simulation Considering Concurrent | 
Repeater and Flip-Floo Insertion 

Weiping Liao, Lei He 

November 2003 Proceedings of the 2003 IEEE/ACM international conference on 

Computer-aided design 
Publisher: IEEE Computer Society 

Full text available: ^ pdff242.69 KB) Additional Infomiation: full citation , abstract , index temis 

In this paper, we study the full-chip interconnect power modeling. We show that repeater 
Insertion is no longer sufficient toachieve the target frequencies specified by ITRS, and 
develop concurrentrepeater and FF insertion schemes. Considering structuralinterconnects, 
layer assignment and concurrent repeater andFF insertion for delay specification, we 
develop a cycle-accuratemicroarchitecture-level interconnect power simulation. The ' 
simulationreduces the over-estimation by up to 2:46X compared to ... 

Parallelizing a new class of large applications over high-speed networks 
H. T. Kung, Peter Steenklste, Marco Gubitoso, Manpreet Khaira 

April 1991 ACM SIGPUVN Notices , Proceedings of tlie tliird ACM SIGPLAN symposium 
on Principies and practice of parallei programming PPOPP '91, volume 26 
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Full text available: ^ pdfn.lSMB) Additional Information: full citation, references , citings , index terms 
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The basic objectives of this paper are two-fold. The first objective Is to illustrate the use of 
three multivariable optimization techniques as they are applied in an interactive fashion to 
the optimization of simulation experiments. The second and more important objective is to 
present the rationale behind the termination criterion for simulation experiments which Is 
applicable to virtually any multivariable optimization procedure. The termination criterion 
is statistically based and Inclu ... 

50 Leakage estimation: Leakage power modeling and optimization in interconnection | 

A. networks 

^ Xuning Chen, Li-Shiuan Peh 

August 2003 Proceedings of the 2003 international symposium on Low power 
electronics and design 

Publisher: ACM Press 
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Power will be the key limiter to system scalability as interconnection networl<s take up an 
increasingly significant portion of systenn power. In this paper, we propose an architectural 
leakage power modeling methodology that achieves 95-98% accuracy against HSPICE 
estimates. When applied to Interconnection networks, combined with previous proposed 
dynamic power models, we gain valuable insights on total network power consumption. 
Our modeling shows router buffers to be a prime candidate for leaka ... 

Keywords: Interconnection networks, leakage power, power optimization 
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^ facilities 



Dean H. Kropp, John C. Hershey 

July 1979 ACM SIGSIM Simulation Digest, Volume lO issue 4 
Publisher: ACM Press 

Full text available: i Sl Dclf(397.33 KB) Additional Information: full citation , abstract , references 



The overall planning problem of an ambulatory health care facility Is often attacked using 
either linear programming or simulation models. This paper discusses each method and 
then describes a third method — recursive modeling - which capitalizes on the 
advantages and minimizes the disadvantages of the other two methods. Methods of 
variance reduction and data analysis are also discussed. 

52 Optimization of a corn-processina simulation model 
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December 1992 Proceedings of the 24th conference on Winter simulation 
Publisher: ACM Press 
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Air traffic delay is a growing and expensive problem. We investigated ways to reduce the 
cost and magnitude of such delays by trading gate delays against more expensive air 
delays. Air management and planning at this level can be facilitated by simulation, 
especially for strategies that alter controls on the system. We used the SIMMOD air traffic 
simulation to model the system. The objective was to determine a set of control measures 
that achieve the best system performance subject to restrictio ... 

54 introductory tutorials: Simulation-based optimization: practical introduction to 
simulation optimization 

Jay April, Fred Glover, James P. Kelly, Manuel Laguna 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Publisher: Winter Simulation Conference 

Full text available: pdf(384.39 KB^ Additional Infomiation: full citation , abstract , references 

The merging of optimization and simulation technologies has seen a rapid growth in recent 
years. A Google search on "Simulation Optimization" returns more than six thousand 
pages where this phrase appears. The content of these pages ranges from articles, 
conference presentations and books to software, sponsored work and consultancy. This Is 
an area that has sparked as much interest in the academic world as in practical settings. 
In this paper, we first summarize some of the most relevant appr ... 

55 Run-time modeling and estimation of operating system power consumption 
^ Tao Li, Lizy Kurian John 

^ June 2003 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2003 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '03, volume 3i issue i 
Publisher: ACM Press 

Full text available: f| odfr233.33 KB^ Additional Information: fyllcitati^ abst^. references. dUogs. iodM 

terms 

The increasing constraints on power consumption in nnany computing systems point to the 
need for power modeling and estimation for all components of a system. The Operating 
System (OS) constitutes a major software component and dissipates a significant portion 
of total power in many modern application executions. Therefore, modeling OS power is 
imperative for accurate software power evaluation, as well as power management (e.g. 
dynamic thermal control and equal energy scheduling) in the light of ... 

Keywords: low power, operating system, power estimation 
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methodology revisited 
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December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Publisher: Winter Simulation Conference 

Full text available: ^ pdf(252.39 KB) Additional Information: full citation , abstract , references 

Response Surface Methodology (RSM) searches for the input combination that optimizes 
the simulation output. RSM treats the simulation model as a black box. Moreover, this 
paper assumes that simulation requires much computer time. In the first stages of its 
search, RSM locally fits first-order polynomials. Next, classic RSM uses steepest descent 
(SD); unfortunately, SD is scale dependent. Therefore, Part 1 of this paper derives scale 
independent 'adapted* SD (ASD) accounting for covariances be ... 
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We propose solving continuous parametric simulation optimizations using a deterministic 
nonlinear optimization algorithm and sample-path simulations. The optimization problem is 
written in a modeling language with a simulation module accessed with an external 
function call. Since we allow no changes to the simulation code at all, we propose using a 
quadratic approximation of the simulation function to obtain derivatives. Results on three 
different queueing models are presented that show our meth ... 

59 Estimation of time-varving parameters in statistical models: an optimization approach B 
^ Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis 
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13 Issue 2 
Publisher: ACM Press 

Full text available: ^pdfd 87.81 KB) Additional Information: full citation , abstract, references . Index terms 

An important use for discrete-event simulation models lies in comparing and contrasting 
competing design alternatives without incurring any physical costs. This article presents a 
survey of the literature for two widely used classes of statistical methods for selecting the 
best design from among a finite set of k alternatives: ranking and selection (R&S) and 
multiple comparison procedures (MCPs). A comprehensive survey of each topic is 
presented along with a summary of recent unified R&S- ... 
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